Generalized (P,ω)-partitions and generating functions for trees
نویسندگان
چکیده
منابع مشابه
Overpartitions and Generating Functions for Generalized Frobenius Partitions
Generalized Frobenius partitions, or F -partitions, have recently played an important role in several combinatorial investigations of basic hypergeometric series identities. The goal of this paper is to use the framework of these investigations to interpret families of infinite products as generating functions for F -partitions. We employ q-series identities and bijective combinatorics.
متن کاملGenerating functions for generating trees
Certain families of combinatorial objects admit recursive descriptions in terms of generating trees: each node of the tree corresponds to an object, and the branch leading to the node encodes the choices made in the construction of the object. Generating trees lead to a fast computation of enumeration sequences (sometimes, to explicit formulae as well) and provide efficient random generation al...
متن کاملGenerating functions for purely crossing partitions
The generating function for the number of purely crossing partitions of {1, . . . , n} is found in terms of the generating function for Bell numbers. Further results about generating functions for asymptotic moments of certain random Vandermonde matrices are derived.
متن کاملGenerating functions for shifted plane partitions
With the help of a tableaux method, determinant formulas for trace generating functions for various classes of shifted plane partitions are derived. Proceeding from these determinants, generalizations of Gansner's (J. hook formulas for shifted plane partitions and alternative proofs of recent results of Proctor about alternating trace generating functions are given.
متن کاملGenerating trees for partitions and permutations with no k-nestings†
We describe a generating tree approach to the enumeration and exhaustive generation of k-nonnesting set partitions and permutations. Unlike previous work in the literature using the connections of these objects to Young tableaux and restricted lattice walks, our approach deals directly with partition and permutation diagrams. We provide explicit functional equations for the generating functions...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 2003
ISSN: 0097-3165
DOI: 10.1016/s0097-3165(03)00091-8